FIELDS WITH SEVERAL COMMUTING DERIVATIONS 



DAVID PIERCE 

Abstract. The existentially closed models of the theory of fields (of arbitrary character- 
istic) with a given finite number of commuting derivations can be characterized geometri- 
cally, in several ways. In each case, the existentially closed models are those models that 
contain points of certain differential varieties, which are determined by certain ordinary 
varieties. 



How can we tell whether a given system of partial differential equations has a solution? 
An answer given in this paper is that, if we differentiate the equations enough times, and 
no contradiction arises, then it never will, and the system is soluble. Here, the meaning 
of 'enough times' can be expressed uniformly; this is one way of showing that the theory, 
m-DF, of fields with a finite number m of commuting derivations has a model-companion. 
In fact, this theorem is worked out here (as Corollary 14. 61 of Theorem l4.5l ). not in terms of 
polynomials, but in terms of the varieties that they define, and the function-fields of these: 
in a word, the treatment is geometric. 

The model-companion of m-DFn (in characteristic 0) has been axiomatized before, ex- 
plicitly in terms of differential polynomials: see §[3] I attempted in IfPTIl to characterize its 
models (namely, the existentially closed models of m-DFo) in terms of differential forms, 
but I made a mistake. Here I correct the mistake, but also work in arbitrary characteristic. 
The existence of a model-companion of m-DF (with no specified characteristic) appears 
to be a new result when m > 1 (despite a remark by Saharon Shelah ll22l p. 315]: 'I am 
quite sure that for characteristic p as well, [making m greater than 1] does not make any 
essential difference'). 

The theory of model-companions and model-completions was worked out decades ago; 
perhaps for that very reason, it may be worthwhile to review the theory here, as I do in §Q] 
I try to give the original references, when I have been able to consult them. In §|2] I review 
the various known characterizations of existentially closed fields with single derivations. 
Then §§ [3] and [4] consider how those characterizations can be generalized to allow for 
several commuting derivations. 

1 . Model-theoretic background 

Let 9Ji be an arbitrary (first-order) structure; its theory is Th(9Ji). Let T be an arbitrary 
consistent (first-order) theory; its models compose the class Mod(T). Every class K of 
structures in some signature has a theory, Th(K). Then K c Mod(Th(i^)); in case of 
equality, K is elementary. Always, Th(Mod(r)) = T. 

The structure 9Ji has the universe M. The structure denoted by s Mm is the expansion of 
9Jt that has a name for every element of M. Then SR embeds in 9t if and only if 9)1^ embeds 
in an expansion of 91. However, although the class of structures in which 9Ji embeds need 
not be elementary, the class of structures in which 3)Im embeds is elementary. The theory 
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of the latter class is the diagram of 9Jf, or diag(9Ji): it is axiomatized by the quantifier-free 
sentences in TIi(OTm) [16., Thm 2.1.3, p. 24]. The class of structures in which 3JIm embeds 
elementarily is also elementary, and its theory is just T\i(Wm)- The class of substructures 
of models of T is elementary, and its theory is denoted by 7y: this is axiomatized by the 
universal sentences of T 1T61 Thm 3.3.2, p. 71]. 

By a system over 2Jt, I mean a finite conjunction of atomic and negated atomic formulas 
in the signature of 9JJm; likewise, a system over T is in the signature of T. A structure 9J? 
solves a system <p(x) if 9Ji |= 3a; ip(x). Note well here that x, in boldface, is a tuple of 
variables, perhaps (x°, . . . , By an extension of a model of T, I mean another model 
of T of which the first is a substructure. Two systems over a model 9Ji of T are equivalent 
if they are soluble in the same extensions. 

An existentially closed model of T is a model of T that solves every system over itself 
that is soluble in some extension. So a model 9Ji of T is existentially closed if and only if 
T U diag(9Ji) h Th(9Jl*f)y, that is, every extension of a model of T is a substructure of an 
elementary extension (||5] § 7] or ll23l § 2]). 

A theory is model-complete if its every model is existentially closed. An equivalent 
formulation explains the name: T is model-complete if and only if T U diag(S)t) is complete 
whenever 9Ji |= T [fT71 Ch. 21. 

Suppose every model of T has an existentially closed extension. Such is the case when T 
is inductive, that is, Mod(T) is closed under unions of chains [5, Thm 7.12]: equivalently, 
T = Tva EE] . Suppose further that we have a uniform first-order way to tell when systems 
over models of T are soluble in extensions: more precisely, suppose there is a function 



where ip(x, y) ranges over the systems over T (with variables analyzed as shown), such 
that, for every model 9Ji of T and every tuple a of parameters from M, the system <p(x, a) 
is soluble in some extension of 9Ji just in case a:, a) is soluble in 9Jf. Then the existentially 
closed models of T compose an elementary class, whose theory T* is axiomatized by T 
together with the sentences 



Immediately, T* is model-complete, so T* U diag(9Jt) is complete when 9Ji |= T* . What is 
more, T* U diag(93I) is complete whenever 9Ji h T lfl6l Thm 5.5.1]. 

In general, T* is a model-completion of T if r* v £ T c T* and T* U diag(9Jl) is 
complete whenever 9Ji |= T. Model-completions are unique [15, (2.8)]. We have sketched 
the proof of part of the following (the rest is Q3] (3.5)]): 

Lemma 1.1 (Robinson's Criterion). Let T be inductive. Then T has a model-completion if 
and only if a function (fi(x, y) i— > y>(x, y) exists as in (|T]). In this case, the model-completion 
is axiomatized modulo T by the sentences in ©. 

If 7\r = T*v and T* is model-complete, then T* is a model-companion of T (0] 
§ 5]; cf § 2]). Model-completions are model-companions, and model-companions 
are unique [ 1 , Thm 5.3]. If T has a model-companion, then its models are just the exis- 
tentially closed models of T @ Prop. 7.10]. Conversely, if T is inductive, and the class of 
existentially closed models of T is elementary, then the theory of this class is the model- 
companion of T 15] Cor. 7.13]. 



<p(x,y) i— » if(x,y), 



(1) 



Vy (3a; <p(x, y) — > 3a; <p(x, y)). 



(2) 
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2. Fields with one derivation 

Let DF be the theory of fields with a derivation, and let DPF be the theory of models of 
DF that, for each prime I, satisfy also 

Vx 3y (1 + • ■ ■ + 1 = A Dx = -> y ■ ■ -y = x). 

So models of DPF are differentially perfect. A subscript on the name of one of these 
theories will indicate a required characteristic for the field. In particular, we have DPFq, 
which is the same as DFo. 

Abraham Seidenberg ETl shows the existence of the function in Lemma 1X7X1 in case T 
is DPF ; „ where p is prime or 0. Consequently: 

Theorem 2.1 (Robinson). DFo has a model-completion, called DCFq. 

Theorem 2.2 (Wood [26|). If p is prime, then DF p has a model- companion, DCF p , which 
is the model-completion o/DPF p . 

2.1. Single variables. Since it involves all systems over a given theory, Robinson's cri- 
terion yields the crudest possible axiomatization for a model-completion. By contrast, 
though the theory ACF of algebraically closed fields is the model-completion of the theory 
of fields, its axioms {modulo the latter theory) can involve only systems in one variable 
(indeed, single equations in one variable). A generalization of this observation is the fol- 
lowing, which can be extracted from the proof of |fl9l Thm 17.2, pp. 89-91] (see also 

my. 

Lemma 2.3 (Blum's Criterion). Say T* v QT QT*. 

(i) The theory T* is the model-completion ofT if and only if the commutative dia- 
gram 

m 

31 93 

of structures and embeddings can be completed as indicated when 91 and 93 are 
models ofT andW is a \B\ + -saturated model ofT*. 

(ii) IfT — 7V, it is enough to assume that 93 is generated over 91 by a single element. 

This allows a refinement of Lemma fTTTl in a special case: 

Lemma 2.4. Suppose T — 7y. Then Lemma UTl\ still holds when <p(x, y) is replaced with 
<p(x, y) (where x is a single variable). 

From Lemma |2~3l Lenore Blum obtains Theorem |2 . 5| below in characteristic 0, in which 
case the first two numbered conditions amount to K \= ACF ( Ifl9l pp. 298 ff.] or ||2]]). If 
p > 0, then DF p is not universal, so part ([n} of Blum's criterion does not apply; Carol Wood 
instead uses a primitive-element theorem of Seidenberg [20| to obtain new axioms for 
DCFp [27]. These can be combined with Blum's axioms for DCFo to yield the following. 
(Here SCF is the theory of separably closed fields.) 

Theorem 2.5 (Blum, Wood). A model [K, D) of DF is existentially closed if and only if 

(i) K \= SCF; 

(ii) (K,D)\= DPF; 
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(iii) (K,D) \= 3x ( f(x, Dx, . . . , D" +1 x) = A g(x, Dx, D n x) + 0) whenever f 
and g are ordinary polynomials over K in tuples (x°, . . . , and (x°, . . . , x") of 
variables respectively such that g + and df / dx" +1 + 0. 

Hence DF has a model-companion, DCF. 

There is a similar characterization of the existentially closed ordered differential fields 

urn. 

2.2. First derivatives. Alternative simplified axioms for DCF are parallel to those found 
for the model-companion ACFA of the theory of fields with an automorphism [9 4|. Sup- 
pose (K, D) |= DPF and K |= SCF. Every system over (K, D) can be written as 

A f{x, Dx,..., D"x) = A g(x, Dx,..., D"x) + 0, (3) 

/ 

where g and the / are ordinary polynomials over K. This system is equivalent to one that 
involves only first derivatives, namely 

j\ f(x , ...,x„-u y„-i) = A g(x , . . . , x„-i , y„-i) + OA 

/ 

A x M = Vi A l\ Dx/ = y,. 

i+ 1 <n i<n 

This system, in form, is a special case of the system 

f\ f(x, y) = A g(x, y) + A Dx = y. 

f 

Suppose the latter system has the solution (a, b). Then K(a, b)/Kis separable Ifl2l Lem. 1 .5, 
p. 1328]. Let V and W be the varieties over K with generic points a and (a, b) respectively, 
let ToiV) be the twisted tangent bundle of V, and let U be the open subset of W determined 
by the inequation g + 0; then the situation can be depicted thus: 

U > ► W ) ► T D iV) 

\ I '/ 
V 

In characteristic 0, the model iK, D) of DF is existentially closed if and only if, in every 
such geometric situation, U contains a -rational point (c, Dc); this yields the so-called 
geometric axioms for DCFo found with Anand Pillay [13|. In positive characteristic, it is 
still true that, if (a, b) is a generic point of V, then D extends to Kia) so that Da = b. 
However, an additional condition is needed to ensure that D extends to all of Kia, b); it is 
enough to require that the projection of ToiW) onto Tq(V) contain a generic point of W; 
this yields Piotr Kowalski's geometric axioms for DCF p Q- 

In an alternative geometric approach to DCF, instead of (01, it is enough to look at an ar- 
bitrary system of equations, /\y fix, Dx, . . ., D"x) = 0. We can take all of the derivations 
out of the polynomials, getting the equivalent system 

y\ fixo, x„) = A /\ Dx, = x M . 

f '<« 

This is a special case of 

f\ fix , x"- 1 ) = 0A/\Dx i = g'ix , x"- 1 ), (4) 
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where k < n and the g' are rational functions over K. Suppose this has solution a, which is a 
generic point of V. It is enough to assume that (a , . . . , a k ~ l ) is a separating transcendence- 
basis of K(a)/K. Then we have a dominant, separable rational map x i-» (x°, . . . , jc* _1 ) or 
ip from V onto A*, and another rational map x i-> (g°(a:), . . . , g^ 1 (a;)) or if/ from V to A*. 
So (X, D) is existentially closed if and only if V always has a /f-rational point P such that 
D{*p(P)) = t//(P) E2 Thm 1.6, p. 1328]. 

3. Fields WITH SEVERAL DERIVATIONS 

Let ra-DF be the theory of fields with m commuting derivations. Tracey McGrail ifTOl 
axiomatizes the model-completion, ra-DCFo, of m-DFo. Alternative axiomatizations arise 
as special cases in work of Yoav Yaffe [28| and Marcus Tressl [25|. There is a common 
theme: A differential ideal has a generating set of a special form; in the terminology of 
Joseph Ritt [14 § 1.5, p. 5] (when m = 1) and Ellis Kolchin § 1.10, pp. 81 ff.], this is a 
characteristic set. There is a first-order way to tell, uniformly in the parameters, whether 
a given set of differential polynomials is a characteristic set of some differential ideal, 
and then to tell, if it is a characteristic set, whether it has a root. In short, the function 
ip i-» Ip in Robinson's criterion (Lemma 1 1.11 ) is defined for sufficiently many systems <p. 
(Applying Blum's criterion, McGrail and Yaffe consider only systems in one variable, so 
they must include inequations in these systems; Tressl uses only equations, in arbitrarily 
many variables.) 

I do not give the definition of a characteristic set, as not all ingredients of the definition 
are needed for the arguments presented in § |U However, some of the ingredients are 
needed; these are in 14. 21 

3.1. Differential forms. In ifTTll I attempted to apply the geometric approach described 
in l2.2l to m-DFo. I worked more generally with DF™ , where DF'" is the theory of structures 
(K, Do, . . . , A„-i) such that (K, D,) |= DF for each i, and each bracket [Dj, D^] is a Zf-linear 
combination of the D,. (This is roughly what Yaffe did too.) In lfl2l § 2] I made some minor 
corrections and otherwise adapted the argument to arbitrary characteristic. Nonetheless, in 
May, 2006, Ehud Hrushovski showed me a counterexample to ifTTl Thm A, p. 926], a 
theorem that was an introductory formulation of IfTTl Thm 5.7, p. 942]. Then I found 
an error at the end of the proof of the latter theorem. Before offering a resolution of the 
problem, let me review the general situation. 

Let {K, Do, . . . , D m _i) |= DF" 1 , and let E be the /f-linear span of the D,. Then £ is a 
Lie-ring, as well as a vector-space over K. As a vector-space, E has a dual, E*; and there 
is a derivation d from K into E* given by 

D(dx) = Dx. (5) 

Then E* has a basis (d t : i < {) for some t' in K and some I no greater than m IfTTl 
Lem. 4.4, p. 932], and this basis is dual to a basis (<9,-: i < €) of E, where [3;, dj\ — in 
each case, and d is then given by 

dx = ^dt' -dix (6) 

i<{ 

IfTTl Lem. 4.7, p. 934]. We can use these ideas to find an extension of (K, Do, . . ., D m -\) in 
which the named derivations are linearly independent over the field. Indeed, if I < m, then 
let L = K(a e , . . . , a'" -1 ), where (a { , . . . , a" 1-1 ) is algebraically independent over K. Extend 
the original <9, to L so that they are at the a-*; then, if I < k < m, define du to be on K and 
to be 6 J k at a 1 . Then (3, : i < m) is a linearly independent m-tuple of commuting derivations 
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on L; from this, we obtain linearly independent extensions of the D, to L such that the 
brackets [Dj, Dk] are the same linear combinations of the D, as before ( ifTTl Lem. 5.2, 
p. 937] — or If24l Lem. 2.1, p. 1930], by a different method — in characteristic 0; generally, 
(HI Lem. 2.4, p. 1334]). 

Consequently, a model-companion DCF™ for DF m can be obtained from a model-com- 
panion ra-DCF for m-DF ([11 Thm 5.3 and proof] or [24 § 3]). This much stands, and 
differential forms are convenient for establishing it. 

But I tried also to obtain DCF™ independently as follows. Suppose now we have a sep- 
arably closed field K, along with a Lie-ring and finite-dimensional space E of derivations 
of K; as a space, E has a basis (<9, : i < m), whose dual is (d f : i < m), so that the <9, com- 
mute. We may assume that {K, do, . . . , d m -\) is differentiably perfect 1121 Lem. 2.4]. Every 
system over (K, do, ■ ■ ■ , d m -\) is equivalent to a system of the form of (@J, generalized to 

f\ f(x°, x"- 1 ) = A /\ f\ d iX j = gjix). (7) 

/ j<k i<m 

By means of ©, we can also write this as 

f\ f{x°, x"- 1 ) = A f\ dx J ' = J) df ■ g J ,(x). (8) 

/ j<k i<m 

If a is a solution (from some extension), it is enough to assume that (a , . . . , a e ) is a sep- 
arating transcendence-basis of K(a)/K for some I such that k < I < m. That we cannot 
generally assume k — I is an important difference from the case of one derivation; it is 
what causes the difficulties in the case of several derivations. The solution a to dH) can be 
understood as follows. First we have the field K(a), and then ^ can be be written as 

f\daJ = Yjdf -gjia). (9) 

j<k i<m 

A solution of this can be understood as a model (L, do, ■ ■ ■ , d m -\) of m-DF extending 
(K, do, ... , d m -i) such that K(a) c L and (0 holds when da-' = 2/< m d f! ' d-,a' , that is, 

f\ l\d ia i = g\{a). (10) 

j<k i<m 

Since the commute, it is necessary that 

f\ f\ d h (g J .(a)) = d i (g i h (a)) (11) 

j<k h<i<m 

IfTTl § 1, p. 926]. Any derivative with respect to <9, of an element of K{a) is a constant 
plus a linear combination of the derivatives <9,a J , where j < € (by lfl2l Fact 1.1 (0, 2)], for 
example); we know what these derivatives d,a' are when j < k, by (II Oi l: so (fTTT) becomes a 
linear system in the unknowns <9,a J where k < j < I. 

If k — i, then this linear system has no variables, so it is true or false; its truth is a 
sufficient condition for (0 to have a solution. If k < I, then the linear system is soluble or 
not. If it is soluble, then it is possible to extend the d\ to derivations d, as required by (TTOb 
that commute on K(a°, . . . , a A ~'); but these derivations need not commute on all of K(a). 
In IfTTl I claimed that they could commute, and that the solubility of (fTTl i was sufficient for 
solubility of © in the sense above. I was wrong. 
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3.2. A counterexample. In the counterexample supplied by Hrushovski, the constants 
(m, k, €) of § 13. H are (2, 2, 3). Let {a, b, c) be an algebraically independent triple, and con- 
sider the system 

da = df° • c ■ c + df 1 • c, db = df° • 2a + df 1 • c; (12) 

equivalently, by ©, the system comprises the equations doa = c-c,d\a = c, dob = 2a, and 
d\b — c. From these, we compute 

<9i<9oa = 2c ■ d\c, dod\a — doc, d\d(,b — 2 ■ d\a — 2c, dod\b — 8qc. 

Equating c?o<5i and d\do yields the linear system 

8qc — 2c ■ d\c — 0, doc — 2c, 

which has the solution <9oc = 2c, d\c = 1. But then we must have 8\8qc = 2 ■ d\c = 2, 
while dodic — <9q1 = 0, which means (fT2l has no solution, contrary to my claim in ifTTI . 

For the record, the mistake is at the end of the proof of IfTTI Thm 5.7, p. 942] and can 
be seen as follows. Write the system (TTZb as da = a, db = then 

dyS = d(df°-2a + df 1 ■ c) 

do' = d(df -c-c + df I -c) =daAdf°-2 + dcAdf I 

= dc Adf° -2c + dc Adf 1 = (df° • c • c + df 1 • c) A df° • 2 + dc A df 1 (13) 

= dc A(df° ^c + df 1 ), = -df Ad* 1 -2c + dc Adf 1 

= (dc-df°-2c)Adf I . 

Since also d/3 = d 2 b = 0, (T3) 

imposes a condition on d c A d t 1 , hence on 8qc; in particular, 
8qc - 2c, which is what we found above. But there is no apparent condition on d\c, so I 
try introducing a new transcendental, d, for this. Then dc = df° • 2c + df 1 • d. But this 
causes a problem, since it allows a substitution in (1 1 3T t. yielding 

da = (df° • 2c + df 1 • d) A (df° • 2c + df 1 ) 

= dt° Adf 1 -2c(l -d), 

which means d = 1, contrary to assumption. In short, the next to last sentence of the proof 
of [11 Thm 5.7] (beginning "This ideal is linearly disjoint from") is simply wrong. (I had 
given no argument that it was correct.) 

4. Resolution 

To resolve the problem, it is better not to introduce differential forms from the be- 
ginning, but to allow equations to involve any number of applications of the derivations. 
Examples (as in 14. U may involve only one variable; but in contrast to 12.11 there does not 
seem to be an advantage in restricting attention to this case. 

4. 1 . Another example. Over a differential field (K, do, d\), consider the system 

d n di n x-x= 0, d "dix-di n x = 0, (14) 

where n > 2. Think of the derivatives do'd\ J x as matrix entries: 

x d\x d\ 2 x 
8qx dod\x dodi 2 x 
do 2 x do 2 d\x do 2 di 2 x ... 
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Treat each derivative do'd^x as a new variable, In case n — 3, the system (fl4l i 

determines a 4 x 4 matrix (a^)*^* in which a (3 ' 3) = a (0 ' 0) and a (3 ' 
this as follows: 



^(0,3). W g (jepict 



(15) 



We first ask whether the derivations can be extended to commuting derivations on the field 
Kicf 1 '^ : (z, j) < (3, 3)), where < is the product order on co 2 , so that doa"' 1 ' = cr* • J " > when 



(;' +!,/)< (3,3) and d A a 



('■;) 



a 



(U+l) 



when (z, 7 + 1) < (3,3). That is, writing a (4 '^ for 



8qoP^\ and a (, ' 4) for <9ia (, ' 3) , we ask whether do and <9i can map K(a (lJ) : (z, /) < (3, 3)) into 
K(a (Lj) : (z, 7) < (4, 3)) and ^(a (/j ' ) : (z, j) < (3,4)) respectively, in the manner suggested by 
the notation; and we ask further whether do and d\ can still commute, which means there 
should be a (4 - 4) so that d maps K(a (iJ> : (z, j) < (3,4)), and di maps K(a {i 'j> : (z, j) < (4, 3)), 
into Kia^: < (4,4)). In short, can the matrix ( fT5l ) be extended by one row and 
column? Since a (3 ' 3) = a (0 ' 0) , we must have a <4 ' 3) = a (1,0) , and so forth; none of this causes 
any problem, and the new matrix can be depicted: 



/ h 



(16) 



To extend the derivations further to K{a-'' ] ^ : (z, j) < (4, 4)), we require a new condition 
on the original matrix (a <! '-' ) )^. 4 , namely, a (3 ' 0) = a (0 ' 2) ; this comes out when we try to 
extend (fTSl i by one column: 



d j 



a 
c 
i 
j 



(17) 



/ h 



\ so column 5 must be the same as column 
This does not mean that (TBI) is 



,(3,0) 



Indeed, as a (0 - 4) = a (3 - 2) , 
0; also a* - 1 * = a (3 > 4) , whence a (0 ' 2) = a (3 - 5) 
insoluble; it is. But the additional condition found in ( fT7l i does mean that the associated 
non-homogeneous system 

do n di n x - x = 0, do n d y x - d Y n x = 1 (18) 

is insoluble, although this is not clear from dl3T > or ( TTol l. Alternatively, we can work with 
the differential ideal, looking for a characteristic set as mentioned at the beginning of this 
section: 

[d n di n x-x, dQ n d 1 x-di n x-r\ 
= [di 2 "- l x-x, do^x-d^x-l] 



[d x 2n - l x ■ 
[di 2n - l x • 

2«-l „ 



x, d "dix -di"x-l, di 3 "- 2 x - d n x] 
x, do"d lX - d x n x - 1, d "x - di"- l x] 



= [di zn - l x - x, 1, do n x - df-'x] = [1], 
so ( fT8l is insoluble; but higher-order derivatives were needed to discover this. 
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By the same computation, the differential ideal [do"di"x-x, do"dix-di"x] has the char- 
acteristic set {di 2 "~ l x-x, do n x-di"~ l x), which, in the manner described above, determines 
the following matrix in case n — 2: 



(19) 



Therefore (fT31 l has a solution, simply because the ordinary ideal (x (0 ' 2n ~ Y) - x, x ( "' 0) -x (0 '" _1) ) 
has a zero. One way of justifying this conclusion is ITUl Lem. 3.1.2]; another way will be 
Theorem 14.71 according to which it is enough to observe that the dependencies in ( [19] l 
extend in a 'nice' way to a triangle: 

a b c a 
d e f d 
b c a b 



e 
c 
f 



f 
a 



(20) 



4.2. Terminology. I shall now avoid working with differential polynomials as such, but 
shall work instead with the algebraic dependencies that they determine. 

Let (K, do, . . ., <5,„_i) |= m-DF. Higher-order derivatives with respect to the <9, can be 
indexed by elements of co m : so, for c?()°" (0) • • • (9 m _i°" (m_1) Ji:, we may write d°~x. Let < be the 
product ordering of co'". Then the derivative d a x is below d T x (and the latter is above the 
former) if cr < r. If n e co, then < may also be the product ordering of co'" x n. 

If cr e co'", let the sum 2, <m °"(0 t> e denoted by [<r|: this is the height of cr or of 3°"x. 
(Kolchin J6] § 1.1, p. 59] uses the word order.) If n is a positive integer, let co m x n be 
(totally) ordered by ^, which is taken from the left lexicographic ordering of co"' +1 by 
means of the embedding 

(£fc).-^(|£U,£(0),...,£(m-2)) 

of co'" x n in co m+1 . Then (co m x n, ^) is isomorphic to (co, <). In case n = 1, and m is 2 or 
3, the picture is thus: 



(0,0) (0,1) 
O- 



(1,0) 



(0,2) 




(2,0) 



(2,0,0)0- 




(LLO) 



(0,2,0) 



We may write (cr, k) < oo for all (cr, k) in co m x n. Suppose (jc/, : h < ri) is a tuple of 
indeterminates. By ordering the formal derivatives d^x^ in terms of (cr, k) and $3, we have 
Kolchin's example of an orderly ranking of derivatives [6, § 1.8, p. 75]. If (cr, k) < (t, €), I 
shall say that the derivative d^Xk is less than d T xc or is a predecessor of d T X[ , and d T X( is 
greater than d^x^, likewise for the expressions and aZ, introduced in d22l i below. (So, 
the terms just defined refer to the total ordering <, while 'below' and 'above' refer to the 
partial ordering <.) 
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Addition and subtraction on co induce corresponding operations on co'". Then 

T < <T + T, 

STiTxk = d a+T x k , 

(<r,k) 4 (cr + T,k), (21) 
(cr, k) ^ (t, €) <^> (cr+p,k) «a (j+p,€). 

If i < m, let i denote the characteristic function of {/} in co" 1 , so that d 1 = <9,-, and more 
generally = <9°" +i , and d i d a " i = ST. 

Let L be an extension of K with generators that are indexed by an initial segment of 
(co m x n, ^); that is, 

L = K(a{:^,h)<{r,€)), (22) 

p 

where (r, £) e (D m x n, or possibly (r, i) - oo, in which case L = K(a\ : (£, h) e co m x n). 
By (ETT) . if is one of the generators of L/K, then so is af. Let us say that L, with the 
given generators, meets the differential condition if there is no obstacle to extending each 
derivation <9, to a derivation D,- on K(a^ h : (£ + i, h) < (t, ()) such that 

A< = < +i (23) 

whenever (cr + i,k) < (t, t 1 ). (So, if the right-hand member of ( 1231 is not defined, then 
the left need not be defined.) Formally, the differential condition is that, if / is a rational 
function over K in variables (x^ h : (£, h) ^ (cr, k)), where (cr + i, k) < (t, €) for some i in m, 
and if 

f(a[: (£/0^(cr,fc))=0, (24) 
then we may apply D, to this, assuming (1231 1. to get 




(Note well the assumption that (cr + i, k) < (t, €). In d251 l. each of the a'g +1 must exist, 
even though the coefficient (df/dx n g )(a^ h : (£, h) ^ (cr, A;)) might be in some cases when 
char(Zf) > 0.) So the differential condition is necessary for the extensibility of the <9, as 
desired (see for example [ 12, Fact 1.1 (0)]); sufficiency is part of Lemma l4~Tl below. 

An extension (M, Do, . . . , An-i) of (K, do, ■ ■ ■ , d m -\) is compatible with the extension 
L of K given in d22"i > if L c M, and (123b holds whenever (cr + i, k) < (t, £). 

Borrowing some terminology used for differential polynomials [14, § IX. 1, p. 163], let 
us say that a generator of L/K is a leader if it is algebraically dependent over K on its 
predecessors, that is, 

a\ eK(a{: (g, h) < (cr, k))^ e . 

Then is a separable leader if it is separably algebraic over K(a[ : (£ h) < (cr, k)). A sep- 
arable leader a% is minimal if there is no separable leader strictly below it — no separable 
leader a p k such that p < cr. 

For example, in the field K(a (f,J "> : (i, /) < (3, 3)) depicted in < TT~5T > above, the generator 
a (3,3) j s a (non-minimal) separable leader, and a 1 - 3 ' 1 ' is a minimal separable leader. But here 
we wanted a (3 ' 3) ultimately to be a derivative of a (i ' v \ namely d\ 2 (P' l \ Passing to a larger 
field in d!7t . we found the condition a (3 0) = a (0,2) ; then a (3,0) became a new separable 
leader, strictly below than the formerly minimal separable leader cP'\ 
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Lemma 4.1. Suppose (K, do, . . . , d m -\) \= m-DF, and L is an extension K(a h : (t;,h) < 
(t, £)) ofK meeting the differential condition. Then the derivations di extend to derivations 
Difrom K(c£ : + i, h) < (t, ()) into L such that d23b holds when (cr + i,k) < (t, I). Ifa% 
is a separable leader, and (cr + i,k) < (t, (), then 

flp e K(4: (£,h) < (a + i,k)) (26) 

( that is, a^ +z is a rational function over K of its predecessors); in particular, a^ +t is a sepa- 
rable leader. Therefore generators ofL/K that are above separable leaders are themselves 
separable leaders. 

Proof. Equation (f23l > shows how to define D, at the generators over K of K(a{: (^ + i,h) < 
(r, €)). Then D, extends to the whole field by the rules of derivations: this extension is 
unambiguous, hence well-defined, if the differential condition is met. 

If a^ is a separable leader, then we may suppose that d24b expresses this; then ( |25| > 
can be solved for a^ +l , yielding 1261 . (Or just use, for example, lfl2l Fact 1.1 (2)].) In 
particular, if a^ 1 is a separable leader, then so is a P k . Repeating this observation as needed 
completes the proof. □ 

4.3. An example. It is an exercise to check that the differential ideal 

[d (l ' l) x-d^ 2) x,d (l - 2) x-d (2W x], 

with two generators, is equal to [/, g, h], where 

/ = «9 (u, x - d^x, g = d ( ^x-d™x, h = d^x-d^x. 

The algebraic relations imposed by /, g, and h are given in the following triangle, where 
the minimal separable leaders in the present sense are underlined (though we have not yet 
checked the corresponding field meets the differential condition): 

* * a b 

I ~ * _ (27) 
b c 

c 

These leaders have common derivatives, which however impose no new conditions. (In the 
terminology introduced by Azriel Rosenfeld [18, § 1.2, p. 397] in characteristic 0, the set 
{/, g, h) is coherent.) For example, 

d m g _ d (o,3) h = d m (d (o,3) x _ d a,o) x) _ d m (d (m x _ d v» x) 

= d ( ^ ) x-d™x~d™x + d (2A) x 

= d (2A) x - d (5fi) x 

where we used derivatives as great as 3 (3 ' 3) x; but we already had 

SPXg - d ™h = d {2 ' l \d^x - d (2fi) x) - 5 (2 ' 0) (3 (3 ' 0, x - eP^x) 

= d (2A) x-d A - X) x-d™x-d^ l) x 

= 5 (2,4)_ 5 (5,0 )jCj 

where no derivative is as great as d^'^x. This checking did require some derivatives that 
were not below 5 (3 ' 3) jc; but they do all belong to the following larger triangle, whose corre- 
sponding field meets the differential condition (though note how the c from ( |27] i changes 
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tob): 

* * a b b b b 

* a b b b b 
b b b b b 

b b b b\ (28) 
b b b 
b b 
b 

We shall see that extensibility to triangles as in ( l28l i. without introduction of new mini- 
mal separable leaders, is sufficient to guarantee solutions. 

4.4. A solubility condition. If (K,do, . . . ,<9 m _i) |= m-DF, then this model has an exten- 
sion whose underlying field is the separable closure of K (as by 1111 Lem. 3.4, p. 930] and 
lfl2l Lem. 2.4, p. 1334]). We shall need this in a more general form: 

Lemma 4.2. Suppose afield M has two subfields Lq and L\, which in turn have a common 
subfield K. For each i in 2, suppose there is a derivation D, mapping K into Lj and Li_j 
into M. Then the bracket [Dq,D\\ is a well-defined derivation on K. Suppose it is the 
^-derivation, that is, the following diagram commutes. 




U > M 

Suppose also that a is an element of M that is separably algebraic over K. Then each 
Di extends uniquely to K(a), and Dja e Li_,(a), so D\^Dia is well-defined. Moreover, 
[D ,Di]a = 0. 

Proof. The claim follows from standard facts, at least if Lq — K = L\ ; but the proof is the 
same in the general case. Indeed, though the derivations Do and D\ are defined on K, their 
bracket [Dq,Di] need not be so, since the compositions D^Di and D\Dq need not be so; 
but if they are, then [Do, D{\ is a derivation on K. A derivation on K extends uniquely to 
K sep ; if the derivation is on K, then it is on K sep Ifl2l Fact 1.1 (2)]. In the present case, 
as a e K sep , so D,a e Li_,(a), and therefore D,a € Li_, sep ; hence Di_,D,a is defined. Thus 
[Do, D\ ] is defined on K(a), where a e K sep ; and if the bracket is on K, then is at a. □ 

Another example illustrates the following theorem in positive characteristic. Over a 
differential field (K, do, <9i), where chai(K) — p > 0, the differential equation 

(dox) p + x — d\x 

determines an extension K(a^ : \%\ < 2) of K that meets the differential condition: the 
generators form a triangle thus: 

a b p + a b p + a 
b b 

c 

where (a, b, c) is algebraically independent over K. In particular, a (10) (which has the value 
b) is an inseparable leader, but none of the generators of height 2 (namely, a (0,2) , a (1,1) and 
a (2 ' 0) ) is an inseparable leader. 
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Theorem 4.3. Suppose (K, do, . . . , <9 m -i) |= m-DF, and K has an extension K(a, : |£| < 2r A 
h < n) meeting the differential condition for some positive integers r and n. Suppose further 
that, whenever a^ is a minimal separable leader, then \cr\ < r. Then (K, do, . . . , <9 m _i) has 
an extension (M, Do, ■ ■ ■ , compatible with K(a, : \^\ < 2r A h < ri). 

Proof. The claim can be compared to and perhaps derived from a differential-algebraic 
lemma of Rosenfeld IfTSl § 1.2], at least in characteristic 0. Here I give an independent 
argument, for arbitrary characteristic. We shall obtain M recursively as K{a^ h : (£, h) e 
co m x n), at the same time proving inductively that the d, can be extended to D, so that d23T l 
holds in all cases. 

Let L = K{a{ : |£| < 2r A h < n); this is K(a\ : (£ h) «3 ((2r - 1, 0, . . . , 0), n - 1)). 
Then by ( f25l ). the differential condition requires of the tuple (a, : \g\ = 2r A h < n) only 
that it solve some linear equations over L. The hypothesis of our claim is that there is a 
solution, namely (a| : \%\ — 2r A h < n). We may therefore assume that this tuple is a 
generic solution of these equations. In particular, no entry of this tuple is an inseparable 
leader. (Alternatively, one might try choosing the entries of (a h : — 2r A h < n) from 
the field L; then this field would be closed under the desired extensions D, of d„ and the 
derivations D,- would commute on the subfield K(a h : \tj\ + 1 < 2r A h < n); but they might 
not commute on all of L.) 

Now, as an inductive hypothesis, suppose we have the extension K(a h : (£, h) < (t, £)) of 
K meeting the differential condition, so that there are derivations D, as given by Lemma HTTl 
suppose also that 

(i) if a% is a minimal separable leader, then \cr\ < r, 

(ii) if a% is an inseparable leader, then |cr| < 2r. 

We need to choose a T ( in such a way that these conditions still hold for K(a^ h : h) ^ (r, €)). 
The inductive hypothesis is correct when |t| < 2r; so we may assume \t\ > 2r. Hence, if 
t(/) > 0, so that t - % is defined, then |t — %\ > 2r, so a^" 1 is not an inseparable leader. 

If ay 1 is not a leader at all, for any i in m, then we may let a T ( be a new transcendental, 
and we may define each derivative Dia T f z as this lfT2l Fact 1.1 (1)]. 

In the other case, a^ 1 is a separable leader for some i. Then D;al~* is determined 
(Lemma 14. U . We want to let a T ( be this derivative. However, possibly also a T ( 3 is a 
separable leader, where i + j. In this case, we must check that 

D ja y j = D ia T c -\ (29) 

that is, [D { , DjWf*'* = 0. 

There are minimal separable leaders a" and a p f below a T £ ~ l and a^ 3 respectively. Let v 
be n A p, the least upper bound of {n,p} with respect to C Then v < t. But |v| < \n\ + \p\ < 
2r < \t\; so v < t. Hence v < t - k for some k in m, which means a v ( is below a]T fc . 
Consequently, 

(i) a" is below both a]T l and a T ( ~ k \ 

(ii) a p ( is below both a T ~ 3 and a T f k . 

If k — j, then a" is below a T r % ~ 3 , so this is a separable leader. As D, and Dj commute on 

K(a^ h : (£, h) < (j — i—j, ()) by the differential condition, they must commute also ata T £ 1 3 
(Lemma |4.21 i. so (|29l is established. The argument is the same if k — i. If k is different 
from i and j, then again the same argument yields D fi^ 3 = Dka T e ~ k and Dka T ( ~ k = Dja T ( ~ l , 
so (|29]l holds. 
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In no case did we introduce a new minimal separable leader or an inseparable leader. 
This completes the induction and the proof. □ 

The claim at the end of the last subsection ( 14.3b is now justified. 

In terms of differential polynomials and ideals, the theorem can be understood as fol- 
lows. Given the hypothesis of the theorem, let S be the set of differential polynomi- 
als f($Xh : |£| < 2r A h < n), where / is an ordinary polynomial over K such that 
f{a h : |£| < 2r A h < n) = 0. Then S includes a characteristic set for the differential 
ideal that it generates. 

We can now characterize the existentially closed models of m-DF by means of the fol- 
lowing lemma. The lemma follows from unproved statements in ((J § 0.17, p. 49]; let's 
just prove it here. 

Lemma 4.4. For every m in co and positive integer n, every antichain of (co m x n, <) is 
finite. 

Proof. The general case follows from the case when n = 1, since if S is an antichain of 
(co"' x n, O, then 

S =\J{(g,h)eS: h = j], 

and each component of the union is in bijection with an antichain of (co m , <). As an induc- 
tive hypothesis, suppose every antichain of (a/, <) is finite; but suppose also, if possible, 
that there is an infinite antichain S of (co , <). Then S contains some cr. By inductive 
hypothesis, the set 

|J |J {f e S : fO) = i) 

is a finite union of finite sets, so its complement with respect to S has infinitely many 
elements r, but then cr < t, so S was not an antichain. □ 

Theorem 4.5. Suppose (K, do, . . . , d m -\) |= m-DF. Then the following are equivalent: 

(i) The model (K, 8q, . . . , 3,„_i) of m-DF is existentially closed. 

(ii) For all positive integers r and n, if K has an extension K(a, : \^\ < 2r A h < n) 
meeting the differential condition such that \o~\ < r whenever a'£ is a minimal 
separable leader, then the tuple (a h : \g\ < 2r A h < n) has a specialization 
(cfibh '■ 1^1 < 2r A h < n)for some tuple {bh : h < n) of elements ofK. 

Proof. Assume {j} and the hypothesis of {n]). Let S be a (finite) generating set of the ideal 
of (a| : \%\ < 2r A h < n) over K. By Theorem l4.31 the system 

f\ f(tfx h : |£| < 2r A h < n) = 

/ss 

has a solution in some extension, hence it has a solution in K itself, which means the 
conclusion of (El) holds. So (Hj} is necessary for (01. 

Every system over (K, do, . . ., d m -\) is equivalent to a system of equations. Suppose 
such a system has a solution (a/, : h < n) in some extension. Then the extension K($ah : (£, h) e 
(co"' x n)) has a finite set of minimal separable leaders, by Lemma I4~4l since this set is in- 
dexed by an antichain of (co m xn, <). Hence there is r large enough that all of these minimal 
separable leaders are also generators of K(a h : |£| < r A h < n). We may assume also that 
r is large enough that \cr\ < r for every derivative d^Xk that appears in the original system. 
The hypothesis of (0]} is now satisfied when each a^ is taken as d^a^. If the conclusion 
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of {n} follows, then (£>/, : h < n) is a solution of the original system. Thus, ((Ti]> is sufficient 
for (01. □ 

Corollary 4.6. 77ie theory m-DF /zas a model-companion, m-DCF. 

Proof. We consider all possible situations in which the hypothesis of (0} in the theorem is 
satisfied. In each case, there is a finite tuple c of parameters from K, there is a universal 
formula <p(y), and there is a system if/ix, y) such that: 

(i) (K,d ,...,d m -i)\=<p(cy, 

(ii) (K, do, ■ ■ ■ , <3 m -i) N <Kb, c ) if an d on ly if b is a tuple (£>/, : h < n) as in the conclu- 
sion of (0}; 

(iii) for all models of m-DF and all d from M, if TO |= <p(d), then the system ip(x, d) 
is soluble in some extension of 9Ji. 

Then m-DCF is axiomatized modulo m-DF by all of the sentences 

Sx (ip(x) -> 3y iff(x, y)) 

that can arise in this way. To check this in detail, we note that <p(c) and i(/{x, c) can be such 
that: 

(i) the system ty(x, c) includes equations 

f{&x h : |f | < 2r A h< n) = 0, (30) 

where the (ordinary) polynomials / generate the ideal of (a. : |f | < 2r A /i < n) 
over ZT; 

(ii) for each leader of K(cf h : \£\ < 2r A h < n), there is an equation (f30b in (/'(a;, c) 
such that the variables appearing in / correspond only to that leader and its pre- 
decessors that are not leaders, so that (since these non-leading predecessors are 
algebraically independent) / is in effect a constant multiple of the minimal poly- 
nomial of the leader over (the extension of K generated by) those predecessors; 

(iii) then (p(c) says that those / are irreducible (this is why <p is universal); 

(iv) also, ip(c) shows explicitly how nothing new results when the equations (l30T > are 
differentiated: if this differentiation does not introduce a new derivative (namely, 
some d^Xk where |cr| = 2r), then the new equation is an explicit linear combina- 
tion of the original equations; in the cases where new derivatives are introduced, 
the resulting linear system has an explicit solution. 

This can all have been done so that c can be extracted to yield tp(y) and if/ix, y) as desired. 

□ 

4.5. Differential forms again. The condition in Theorem l4.3l can be adjusted to yield the 
following: 

Theorem 4.7. Suppose (K, do, . . . » fl m _i) |= m-DF, and K has an extension K(a^ h : |f| < 
|^| Ah < n) meeting the differential condition for some \i in co m and some positive in- 
teger n. Suppose further that, if a^ is a minimal separable leader, then cr < p. Then 
(K, do, ■ ■ ■ , d m -\) has an extension compatible with K(a^ : |f | <\p\ Ah < n). 

Proof. The proof is as for Theorem I4.3I mutatis mutandis. What needs adjusting is the 
choosing of a T e in case both ajr* and a T ~ 3 are separable leaders. Again we have minimal 

separable leaders a" and a P c below a T f x and a T ( 3 respectively. Since \p\ < |r|, there is some 
k in m such that p(k) < T(k). If k — j, then jr(j) < p(j) < t(j), so n(j) < (t - j)(f) - 
(r — i - Then n < r — i - j, so a" is below a T ( 1 3 . Now we can proceed as before. □ 
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As Theorem 14.31 yields Theorem 14.51 so Theorem 14.71 yields a characterization of the 
existentially closed models of m-DF. Moreover, Theorems I4.3l and l4.7l can be combined in 
the following way: 

Theorem 4.8. Suppose (K, do, ■ ■ ■ , <3 m -i) |= m-DF, and K has an extension K(a, : \£\ < 2r A 
h < n) meeting the differential condition for some positive integers n and r. Suppose further 
that, for each k in m, either cr < r whenever a% is a minimal separable leader, or else there 
is some t in co m such that \t\ — 2r, and \cr\ < |t| whenever a% is a minimal separable leader. 
Then (K, do, ■ ■ ■ , d m -\) has an extension compatible with K{a^ h : \£\ < 2r A h < n). 
Proof. Combine the proofs of Theorems l4~3l and l4.7l □ 

Again there is a corresponding characterization of the models of m-DCF. 
Suppose K(af : |£| < \p\ A h < n) is as in the hypothesis of Theorem l4.7l and \p\ > 2. If 
|r| < 2 and \cr + r| < \p\, let aT, t . denote a^ +T . Then the extension of K can be written as 

K{al h) : I77I < 2 A (£ h) < ((0, . . ., 0, |p| - 1), 0)), (31) 

but this no longer need satisfy the conditions in Theorem l4.8l For example, in case m - 2 
and n = 1 and p = (3,0), the original extension might determine the following triangle, 
with the single leader underlined: 

a b d g 

C 6 H (32) 
/ k ^ } 

a_ 

Then the derived extension in (|3T1 i determines three triangles thus, with minimal separable 
leaders underlined: 

a b d b d g c e h 

c e eh f k 

f k a 

We know that the two minimal separable leaders in the last triangle will not cause a prob- 
lem; but we don't know this directly from the tree small triangles. In the present context, 
the system (0 is 

da = df° -c + df 1 -b, db = dt° -e + dt l ■ d, dc = dt° •/ + dt 1 ■ e, 

dd = df -h + dt l -g, de = dt° -k + dt l ■ h, df = dt°-a + dt l -k, 

and then < TT~0b consists of dog = d\h, doh = d\k, and dok = b. As linear equations, these are 
soluble, but they don't carry the information in ( l32l that lets us know that the corresponding 
differential system is soluble. 

4.6. Another sufficient condition. If (K, do, ■ ■ ., <9,„_i) |= m-DF, and K(a^ h : |£| < \n\ A h < 

n) is an extension of K meeting the differential condition, this by itself is not enough 
to ensure that (K,do, ■ ■ ■ ,3 m -i) has an extension compatible with K(a^ h : \g\ < \n\ A h < 
n). However, if such an extension does exist, then this can be shown by means of the 
Theorem 14. 31 provided \n\ can be made large enough: this is Theorem 14. 1 01 below, which 
relies on the existence of bounds as in the following. 

Lemma 4.9. For all positive integers m and n, for all sequences (a; : i e co) of positive 
integers, there is a bound on the length of strictly increasing chains 

S cSic5 2 c--- (33) 

of antichains S k of(ia m X n, <), where also S k £ {(£, h) : |£| < ak). 
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Proof. Divide and conquer. First reduce to the case when n = 1. Indeed, suppose the 
claim does hold in this case. Suppose also, as an inductive hypothesis, that the claim holds 
when n — I. Now fix m and the sequence (a, : i e co) or rather (a(i) : i e co), and consider 
arbitrary chains as in d33l l. where n — I + 1. Analyze each S k as S', U S", where 

S' k = {(£,h)eS k :h<€\, 
S'l=U,h)zS k :h = t). 

For each k such that S k +] exists, at least one of the inclusions Si c S' k+l and S'/ c S 1 '' is 
strict; also, by our assumption, there is an upper bound f(k) on those r such that 

SiC^c-cS",, (34) 

The function / depends only on m, n, and (a, : z 6 co)), not on the choice of chain in d33l ). 

Let k{0) = 0, and if k(i) has been chosen, let k(i + 1) be the least r, if it exists, such that 
S' k(l) c S' r . Here £ does depend on the chain. But if r is maximal in 134) . and S' r exists, 
then Si c S' r , Hence k(i + 1) < f(k(i)). Since the function / is not necessarily increasing, 
we derive from it the increasing function g, where g(k) = max,^ /(/). Then 

r 

k(r) < f(k(r - 1)) < g(k(r - 1)) < g o g(k(r - 2)) < ■ ■ • < g^~^g(Q) = g r (0). (35) 

In particular, S k(r) £ f(^/i): 1^1 < a(g'(Q))}. The sequence (a(g'(0)): i 6 co) does not 
depend on the original chain. Hence the inductive hypothesis applies to the chain 

s 'k(0) cS 'k(i) c ••■ • ( 36 ) 

showing that there is s (independent of the original chain) such that k(s) is defined, and 
r < s for all entries S 1 ' in (f36T >. Hence also, by d35l l, if 5 r is an entry in d36] l, then 
r < £(s) < s<(0). 

Now suppose is the final entry in ( 1361 ). Then 5" c S" , c ■ ••; but if 5" is an entry 
of this chain, then t < f(r) < g(r) < g(g s (Q)) = g s+1 (0). 

Therefore the original chain in ( f33b has a final entry 5 f , where t < g s+1 (0). Thus the 
claim holds when n = { + 1 . By induction, the claim holds for all positive n, provided it 
holds when n — 1 . 

It remains to show that, for all positive m, for all sequences (a, : i e co), there is a bound 
on the length of chains 

So c Si c S 2 c ••• (37) 

of antichains Sk of (co m , <), where S k £ If I < The claim is trivially true when 
m = 1. Suppose it is true when m = I. Now let m — ( + 1, and suppose we have a chain as 
in d37b . We may assume that So contains some <x. If i < m and j € co, let 

S^ = {?eS t :f(0=/}. 
Then the inductive hypothesis applies to chains of the form 

ni.j ni.j 

° itro) J km J *(2) ^ 

Moreover, if t € St, then t(0 < cr(i) for some / in m (since <x is also in S k , and this is an 
antichain). Hence 

= u u ^ 

a union of no more than |cr|-many sets, hence no more than ao-many sets. So the proof can 
proceed as in the reduction to n = 1 . □ 
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Theorem 4.10. Suppose (K, do, ■ ■ ■ ,d m -\) |= m-DF, and r and n are positive integers. 
Then there is a positive integer s such that r < s, and if K(a. : \£\ < s A h < n) meets 
the differential condition, then (K, do, . . . , d m -\) has an extension that is compatible with 
K{al : |£| < r A h < n). 

Proof. Suppose K(a^ : |£| < 2'r A h < n) meets the differential condition for some t. When 
u < t, let K u = K(a\: |£| < 2"r A h < n), and let S u be the set of minimal separable 
leaders of K u . Then we have an increasing chain So £ Si c ... c S ( . By the preceding 
lemma, there is a value of t, depending only on m, r, and n, large enough that this chain 
cannot be strictly increasing. Then S „ - S „+i for some u less than this t. Then K u+ \ 
satisfies the hypothesis of Theorem l4.3l So (K, do, . . ., d m -\) has an extension compatible 
with K(af : |£| < 2" +1 r A h < ri), and a fortiori with K(a\: \g\ < r Ah < n). In short, the 
desired s is 2'r. □ 

This theorem yields another yet characterization of the models of m-DCF. 
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